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Departing from the usual paradigm of local operations and classical communication adopted 
in entanglement theory, here we study the interconversion of quantum states by means of local 
operations and shared randomness. A set of necessary and sufficient conditions for the existence of 
such a transformation between two given quantum states is given in terms of the payoff they yield 
in a suitable class of nonlocal games. It is shown that, as a consequence of our result, such a class 
of nonlocal games is able to witness quantum entanglement, however weak, and reveal nonlocality 
in any entangled quantum state. An example illustrating this fact is provided. 



It is a fact that the outcomes of measurements per- 
formed on spatially separated (i.e. non-communicating) 
quantum systems sometimes exhibit correlations, which 
cannot be explained classically, in terms of information 
shared beforehand. Such correlations, called nonlocal, 
are revealed by the violation of a suitable Bell inequal- 
ity [HE]- Another peculiarly nonclassical feature of quan- 
tum theory is the existence of quantum entanglement, 
i.e. the property possessed by composite quantum sys- 
tems whose joint state cannot be written in product form 
(or, more generally, as a mixture of states in product 
form) . Even if nonlocality and entanglement are indeed 
intimately related, it is nowadays widely accepted that 
they are in fact two well distinct concepts: first of all, 
because there exist entangled quantum states which be- 
have "locally" in many aspects [31 H]; second, because 
quantum states that appear to be "maximally nonlocal" 
are generally not the "maximally entangled" ones [5]. 
Such a quantitative distinction is made clear by looking 
upon nonlocality and entanglement as two inequivalent 
resources. 

In the resource theory of quantum entanglement, the 
operational paradigm is commonly known as local oper- 
ations and classical communication (LOCC) [S]: sepa- 
rated parties are only allowed to exchange classical mes- 
sages, while quantum operations (i.e. preparation of 
quantum states, quantum measurements, etc.) can only 
happen locally. In particular, quantum states cannot 
be directly sent across separated locations. The LOCC 
paradigm, originally formulated in order to describe the 
"distant laboratories model" , is nowadays generally ac- 
cepted as the natural operational paradigm for studying 
quantum entanglement as a resource [7|: indeed, classi- 
cal communication cannot generate entanglement, which 
hence becomes a physical resource that can be processed, 
but not created. 

In a resource theory of nonlocality, on the other hand, 
the LOCC paradigm seems unjustified: even mere classi- 
cal communication constitutes in fact a nonlocal resource 
and, as such, cannot be granted freely. For this reason, 
some authors consider the natural operational paradigm 
of nonlocality to be that of local operations and shared 
randomness (LOSR) [5] . (A notable exception to this ar- 



gument occurs if nonlocality is measured in terms of pri- 
vate correlations: in this case, public classical communi- 
cation can be freely allowed [5j .) In the LOSR framework, 
separated parties are forbidden all sorts of communica- 
tion, being allowed though to "synchronize" their local 
operations with respect to a common classical random 
variable shared in advance. Hence, nonlocal correlations 
being defined as those correlations that cannot be sim- 
ulated by shared randomness |10j . nonlocality naturally 
becomes a resource in the LOSR paradigm. 

The resource theory of quantum entanglement, with 
respect to the resource theory of nonlocality, has received 
until now much more attention in the literature: corre- 
spondingly, many results are known about the intercon- 
version of quantum states by LOCC transformations [7], 
while much less is known about the LOSR case |8j. The 
aim of the present letter is to contribute in bridging this 
gap, by providing a set of necessary and sufficient condi- 
tions for the existence of an LOSR protocol transform- 
ing one distributed quantum state into another. Such 
conditions, rather than algebraic, are operational, in the 
sense that they are expressed in terms of the payoffs that 
a quantum state yields in nonlocal games. More pre- 
cisely, the main result of this letter is to show that one 
quantum state can be transformed into another by means 
of an LOSR protocol, if and only if the former yields a 
higher payoff than the latter for a whole class of nonlocal 
games, which we call semi-quantum nonlocal games. A 
remarkable merit of our analysis is to provide a simple 
and insightful proof of the fact that all entangled quantum 
states are nonlocal [111 : a corollary of our main result is 
that any entangled quantum state yields a strictly higher 
payoff than every separable state, in at least one semi- 
quantum nonlocal game. This general fact will be also 
illustrated in an explicit example, clarifying how semi- 
quantum nonlocal games are able to faithfully witness 
entanglement. 

Nonlocality ordering. — In order to rigorously state the 
main result (Prop. [T] below), we first need to introduce 
some notation and few definitions. In what follows, 
all quantum systems are finite-dimensional (i.e. their 
Hilbert spaces, denoted by 5f , are finite-dimensional) and 
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index sets (denoted by §, T, X, and y) contain only a fi- 
nite number of elements. The convex set of probability 
distributions defined on an index set X is denoted by 
^(X). The set of linear operators acting on a Hilbert 
space 3-C is denoted by L(Jf). The set of density ma- 
trices (i.e. positive semi-definite, trace-one operators) is 
denoted by S(J{) C L(5f). 

A random source of states of a quantum system A is 
represented by an ensemble r = ({p(s), r'*}; s S S), where 
p G and G S(J{^), for all s. Given an out- 

come set X = {x} and a quantum system A with Hilbert 
space an X-probability operator- valued measure (X- 
POVM, for short) on A is a family P = (P^;x € X) of 
positive semi-definite operators £ L{3-Ca), such that 
J2xeOC = ^- We denote by ^{A; X) the convex set of 
all X-POVMs on A. A POVM P e ^{A; X) induces, via 
the relation p(x) — Tr[P^ g], a linear function P : g i-^ Pg 
from S{:Ka) to ^(X). POVMs in .-#(A; X) are used to 
model measurements performed on a quantum system A 
with outcomes in X. 

The notion of nonlocal games is of central importance 
in our discussion (we begin here by considering the bipar- 
tite case; the multipartite case follows directly and will 
be briefly discussed at the end of the paper): 

Definition 1. The rules of a nonlocal game G^i consist of 
the following: four index sets § = {s}, T = {t}, X = {x}, 
and y = {y}] two probability distributions p € and 
q e ^(T); a payoff function p:SxTxXxy^M. A 
referee picks indices s € § and t G T at random with 
probabilities p{s) and q{t)^ and sends them separately to 
two players, say Alice and Bob, respectively. The two 
players, without communicating with each other, must 
compute answers x G X and y G"^, respectively, and send 
them to the referee, who will then pay them both (i.e. the 
game is collaborative) an amount equal to p(s, t, x, y). (It 
is understood that a negative payoff means a loss, i.e. the 
players must pay the referee.) 

First, the players are told the rules of the game. 
Knowing the rules, the players are allowed to agree on 
any strategy and to share any possible (static) resource. 
Later on, the players and the referee agree to begin 
the game, and, from that moment on, an implicit rule 
of all nonlocal games forbids the players to communi- 
cate. According to quantum theory then, anything the 
two players can do is to share a bipartite quantum state 
gAB G S{3-Ca <8) 'Kb) and, depending on the questions s 
and t they are presented, perform independent measure- 
ments on A and B with values in X and y, respectively. 

Imagine now that the state gAB shared between Alice 
and Bob is fixed. It is a well-defined question to ask "how 
good" is the state gAB for playing a given nonlocal game 
Gni- In order to answer this question, it is convenient to 
use a mathematical model in which the referee communi- 
cates her questions to Alice and Bob by means of a quan- 
tum channel. This means that the referee, depending on 



which questions s € § and t € T she picked, prepares two 
auxiliary quantum systems Aq and Bq, with dimensions 
dim^K^Q ^ |§| and dimJCs^ ^ ITj, in the orthonormal 
states TT* := \s){s\ and tt* := \t){t\, and sends them to Al- 
ice and Bob, respectively. We suppose that the states are 
transmitted without noise. Since Alice and Bob exactly 
know which game they are playing and which state they 
are sharing, the payoff they expect to gain (on average) 
can be expressed by the following formula: 

p* {gAB; Gni) := 

max ^ p{s)q{t)p{s,t,x,y)fi{x,y\s,t), (1) 

where fi{x, y\s, t) is the joint conditional probability dis- 
tribution computed as 

Tr [{PX^A ® QBBo)i^A„ ® ^AB 7r%J] , 
and the maximization is performed over all POVMs P e 
^{AqA; X) and Q S ^(BPq; y)- 

The function p*{gAB', Gni) in ([l} measures the "nonlo- 
cal utility" of gAB in playing a nonlocal game G,ji. Ac- 
cordingly, if another state ct^'B' G S{J{.a' "SJ 3^b') is such 
that p* ((TA'B'; G„i) p*(gAs; Gni), we say that gAB 
is better than aA'B' for playing Gni. By extending this 
definition to all nonlocal games, we can introduce the 
following relation: 

Definition 2. A bipartite state gAB G S(M^ (g) O^b) is 
said to be (definitely) more nonlocal than another bipar- 
tite state aA'B' G S{Ka' ®Wb')i written gAB ^ni ct^'B'j 
if and only if p* {gAB] Gni) ^ p* ((^A'S'; Gni), for all non- 
local games Gni- 

The above definition can be equivalently reformulated 
in terms of Bell inequalities [2] as follows. Since it is 
known that to any nonlocal game there corresponds a 
Bell inequality and, conversely, to any Bell inequality 
there corresponds a nonlocal game |12j . we can equiva- 
lently say that gAB ^ni c^A'S', if and only if gAB appears 
to be more nonlocal than aA'B' with respect to all Bell 
inequalities (or, more precisely speaking, all Bell expres- 
sions [H]). 

Local operations and shared randomness. — Let us now 
turn to the LOSR paradigm within quantum theory 
(again, we begin with the bipartite case): a completely 
positive trace-preserving (CPTP) map £ : L(5f^ (E) 
'Kb) — > \-{Ka' (S> Kb') is said to be an LOSR trans- 
formation, if it can be written as J^i v{i)E.'^ <E) 3^*, where 
: L(5£a) ^ ICKa') and T : L{Kb) ^ L(J{s,) are 
CPTP maps for all i, and v{i) is a probability distribu- 
tion We then introduce the following definition: 

Definition 3. A bipartite state gAB G SiKA ^ Kb) is 
said to be LOSR sufficient for another bipartite state 
aA'B' G ^{Ka' ® Kb'), written gAB <^A'B'i if and 
only if there exists an LOSR transformation mapping 
gAB into aA'B'- 
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It is a rather straightforward exercise to prove that the 
relation --^ implies the relation ^ni. In fact, qab ^ni 
(£' (8) J'^)gAB trivially holds for all i. On the other 
hand, the payoff achievable with the convex combina- 
tion ^ 3^^)qab cannot exceed the best payoff 
achievable with each of its component, i.e. there exists i 
such that (g) T)gAB '^ni E^ 3'')gAB- This 
proves the claim. 

It is also straightforward to prove that separable states 
are the endpoints of the relation — ^, i.e. for any sepa- 
rable state aA'B', Qab o'a'B', for all qab- Suppose, 
in fact, that cta'S' & ^{^A' ^ ^b') is a separable state, 
i.e., aA'B' = ^i'^{i)lA' ^ Xb'' fo"^ some probability dis- 
tribution and some local states 7' G S{^a') and 
X* e S(J£b'). Then, there always exists a "discard-and- 
prepare" LOSR map £ : L{D<a ® ^b) \-{^A' ® ^B') 
such that aA'B' = £-{qab), for all qab G S(JCa 18 ^Kb), 
proving the claim. 

These two facts together make it easy to verify that, in 
any nonlocal game G,ii, all separable states yield exactly 
the same payoff psep(Gni)- This remark will be useful in 
what follows. 

Semi- quantum nonlocal games. — At this point, the 
question of whether the implication can be reversed, 
i.e. whether the relation implies or not, natu- 
rally arises, and its answer is "no". Let us consider in 
fact those entangled quantum states (called LHVPOV 
states [4]) for which a local-hidden- variable model exists, 
describing the outcome statistics of every local POVM 
measurement performed on them. This means that, for 
any nonlocal game Gni, the expected payoff obtainable 
from such entangled states never exceeds that obtainable 
from separable states. However, it is impossible to cre- 
ate an entangled state (even if LHVPOV) by acting with 
LOSR transformations on separable states. This proves 
the claim that ^ni does not imply 

The relation ;>=„i is too weak to imply We hence 
introduce a stronger version of ^ni, by suitably enlarging 
the set of nonlocal games we consider. The extended 
notion of nonlocal games we need is the following: 

Definition 4. The rules of a semi-quantum nonlocal 
game Ggq consist of: four index sets § = {s}, T = {t}, 
X = {a;}, and V = {y}; two quantum systems ^0 and 
Bq; two random sources r = ({p(s),r^};s G §) and 
w = {{q{t),uj^};t e T) on ^0 and Bq, respectively; a 
payoff function p:Sx'JxXx'y^-M. A referee picks 
indices s £ § and t g T at random with probabilities 
p{s) and q{t), and sends the corresponding states t'^ and 
w* to Alice and Bob, respectively (without revealing the 
actual indices s and t though). The two players, without 
communicating with each other, must compute answers 
X € 1 and J/ € y, respectively, and send them to the 
referee, who will then pay them both an amount equal 
to p{s,t,x,y). 



In other words, while in conventional nonlocal games 
the referee asks the players "classical" questions, in semi- 
quantum nonlocal games the referee is allowed to ask 
them "quantum" questions. Clearly, semi-quantum non- 
local games contain, as special cases, conventional nonlo- 
cal games (Def. [T]), whenever the states that the referee 
sends to Alice and Bob are perfectly distinguishable, i.e. 
"classical" . The situation is depicted in Figure [T] 




FIG. 1. In a semi-quantum nonlocal game (Def. |4|, while 
players still reply with "classical" answers, the referee is al- 
lowed to ask "quantum" questions. Whenever the signals t" 
and a;' are perfectly distinguishable, i.e. classical, the case of 
conventional nonlocal games (Def. [T]) is recovered. By means 
of semi-quantum nonlocal games, it is possible to show that 
all entangled quantum states are nonlocal (Cor. [T|. 

As in the case of conventional nonlocal games, the two 
players are allowed to share a bipartite quantum state, 
say Qab, so that the expected payoff p* {gAB',^sq) is 
given by the same formula ([T]), the only difference be- 
ing that the joint conditional probability distribution 
fi{x,y\s,t) is now computed as 

Tr [{PX^A ® Q'BBo)i^k ® (>AB ® UJBo)] ■ 

Analogously to what was done before, we can compare 
the nonlocal utility of two quantum states for all semi- 
quantum nonlocal games and introduce the following re- 
lation: 

Definition 5. Given two bipartite states qab G S{3-Ca'E) 
^b) and aA'B' G S{^a' ® '^b'), we define the re- 
lation Qab ^sq o-A'B', meaning that p*(eAs;Gsq) > 
P* (aA'B' Gsq), for all semi-quantum nonlocal games Ggq. 

Since semi-quantum nonlocal games contain conven- 
tional nonlocal games as a special case, the relation ^gq 
implies the relation ^nj. Moreover, along the same line 
of thoughts used above to show that implies ^ni, it 
is straightforward to prove that also implies ^sq- 

A fundamental equivalence. — We are now ready to 
state the main result of this letter: 

Proposition 1. Given two bipartite states qab o-nd 
aA'B', QAB ^sq aA'B' if and only if qab aA'B'- 
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The proof of Prop. [T] is based on arguments very similar 
to those used in Ref. [15], and cruciaUy uses the Sepa- 
ration Theorem between convex sets [16]. Being rather 
technical in nature, we omit it here, pointing the inter- 
ested reader to the supplemental material accompanying 
this letter [T7]- Here we only discuss one important con- 
sequence of our main result, that is. Prop. [T] implies that 
any entangled state is strictly more nonlocal than every 
separable state, as stated in the following corollary: 

Corollary 1. In any semi- quantum nonlocal game Ggq, 
all separable quantum states yield exactly the same payoff 
pscp(Gsq). Moreover, a quantum state qab is entangled 
if and only if there exists a semi-quantum nonlocal game 

Gsq, for which p*{gAB;<^sq) > pscp(Gsq). 

In other words, any entangled quantum state has a 
form of nonlocality, which is "hidden" [TT] for conven- 
tional nonlocal games (and hence Bell inequalities), but 
becomes apparent when playing semi-quantum nonlocal 
games. The proof of the above corollary is a direct con- 
sequence of the fact that separable states, being the end- 
points of the relation are also the endpoints of the re- 
lation ;>=sq, due to the equivalence established by Prop.[T] 

An example. — In order to illustrate the superiority 
of semi-quantum nonlocal games, with respect to con- 
ventional ones, in witnessing entanglement, we describe 
now the example of a semi-quantum nonlocal game, in 
which every entangled state gives rise to joint question- 
answer probability distributions that cannot be explained 
as coming from any separable state, even if supplemented 
with an unlimited amount of shared randomness. This 
is true also for entangled LHVPOV states, which are in- 
stead completely indistinguishable from separable states, 
if only conventional nonlocal games (Def. ^ are consid- 
ered. The example, directly stemming from the proof 
of Proposition [l] (see [IT]), is described here only in the 
case of two-qubit states; we remark, however, that the 
same construction can be easily carried over to any finite 
dimensional case. 

In our example, § — 7— X^''^ — {1,2,3,4}, the 
auxiliary quantum systems used by the referee to en- 
code her questions are represented by two qubits, i.e. 

= — 'C'^ : and the "question states" are the four 
tetrahedral states I'fp^), and \tp'^) defined by 

Davies [TS] . Notice that the choice of the question states 
is somewhat arbitrary: the important point is that their 
density matrices constitute a basis for the linear space 
L(C^). (The definition of the probability distributions 
on § and T, as well as that of the payoff function, are not 
necessary for our argument and can be omitted.) 

Given a two-qubit state qab, let us consider the 
joint conditional question-answer probability distribution 
p,{x,y\s,t\\g) computed as 

Tr [{BX^^ ® B|b„)(V'Ao ® 9AB ® ^k)] , (2) 



where B^,B^,B^,B'^ are, respectively, the four orthogo- 
nal Bell measurements on $~, ^f"^, ^f". In the pro- 
cess of proving Prop, [l] (see [E]), it is also shown that, 
in particular, the two-qubit state qab is entangled if 
and only if, for any (possibly higher-dimensional) sep- 
arable state (TA'B' and for any possible POVMs P £ 
^{AoA';X) and Q e ^(S'Bo;^), 

p,{x,y\s,t\\Q) ^ 

Tr [{PX^^, ® Q%Bo)irAo ® ^A'B' ® . 

In fact, one can easily check, following the proof of 
Prop. [T] that an equality in the above equation, for some 
separable state aA'B' and some POVMs P and Q, would 
imply the existence of an LOSR transformation map- 
ping CTA'B' into gAB, hence leading to a contradiction, 
due to the fact that LOSR transformations cannot cre- 
ate entangled states from separable ones. In other words, 
the state qab is entangled if and only if the joint con- 
ditional probability distribution fl{x,y\s,t\\g), computed 
in Eq. ([2|, is out of reach for any possible separable 
state, even with the help of unlimited shared random- 
ness (represented here by the possibility of aA' b' being 
on a higher-dimensional Hilbert space). 

Multipartite states. — Before concluding, we remark 
here that our approach can be straightforwardly ex- 
tended to consider multipartite LOSR transformations 
£ : L{7{a®^b®^c<^ - ■ ■) L{JiA'<»^B'<»^c' <»■■■) 
of the form £ = X^i'^C*)^* (Xi (8i <8) • • • , where 
£' : L(M^) ^ L{:Ka'), T : Li^Ks) ^ Li^B'), 9* : 
L(JCc) ^ L(Jfc); and so on, are all CPTP maps, for 
all i. This can be done by considering multipartite semi- 
quantum nonlocal games, in which all the players inde- 
pendently receive their "quantum questions" from the 
referee, and by following the same arguments used to 
prove the bipartite case. 

Conclusions. — We showed that one quantum state can 
be transformed into another by means of an LOSR proto- 
col, if and only if the former is "more nonlocal" than the 
latter, where nonlocality is quantified by means of semi- 
quantum nonlocal games (Def. [s]). As a by-product, we 
obtained a clear-cut proof that any entangled quantum 
state is always nonlocal, a fact that should be consid- 
ered in light of previous works reaching the same conclu- 
sion, although from very different routes |11| . In order 
to support our analysis and show the superiority of semi- 
quantum nonlocal games, with respect to conventional 
ones, in witnessing entanglement, we also provided an 
explicit example of a semi-quantum nonlocal game, in 
which any entangled state gives rise to joint question- 
answer probability distributions that cannot be explained 
classically, even if an unlimited amount of shared ran- 
domness is granted. 
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Supplemental Material 
Remark. The numbering of equations and references follows that given in the main text. 

Remark. In what follows, for notational convenience, the density matrices r'* and w* are taken sub-normalized, so 
that Tr[r"] = p(s) and Tr[a;*] = q{t). 

Proof of Proposition^ We explicitly prove only the non-trivial direction, i.e. the "only if" part of the statement. 

We start by making the following observation: the payoff function p*(gAB'i Ggq) contains a maximization over local 
measurements P G ^{AqA;X) and Q G ^{BBq]'^) on Alice's and Bob's systems, respectively. The set of local 
measurements does not constitute a convex set, in the sense that a convex combination p{P' ® Q') + (1 —p){P" Q"), 
for P', P" e {AqA; X) and Q' , Q" G ^{BBq; y), in general cannot be written as P<g) Q, for any P e ^{AqA: X) 
and Q E ./^{BBo;y). However, since the function 

<7(eAB;Gsq;P,Q) := ^ p{s,t,x, y) Ti [{PX.a^^ Qbbo) (^lo ® ® '^k)] 

s,t.x,y 

is linear in the POVMs P and Q, we can extend it by linearity to any convex combination J^i ^(^)-Paoa(*) ^ QbBq 
where i'{i) are probabilities and P{i) G ^{AoA;X) and Q{i) £ .^{BBq;'^), for all i. Let us denote by 
Qo{^ {AqA; X) (g) ^{BBq; y)} the set of such convex combinations of local POVMs. 

Since a linear function is, in particular, convex; since a convex function on a convex set achieves its maximum on 
the extremal points of such set; and since the extremal points of Co{^ {AqA; X) (E> ^{BBq; y)} are, by construction, 
local POVMs, we have that 

max g{gAB; (^sq; Z) = p*{gAB; C,sq)- (3) 

ZeCo{^(AoA:X)(g)^{BBo:,y)} 

For any choice of §, T, X, y , Aq, Bq, t, uj (the meaning of the notation is the same as in Def. |4]), let us now consider 
the set of probability distributions defined as follows : 



{gAB;S,7,'X,'y,Ao,Bo,T,uj) := 

fi{s, t, X, y) = Tr [^l;Vi3o ('^^o ® Sab ® ^^Bo)] ' 
Z e Co{^(Aoyl; X) (g) ^{BBo; y)} 



^1 £ ^(S X Tx X X y) 



Due to the identity ([s]), we have that 

p*(£>Ai3;Gsq) = max S2 fi(s,t,x,y)p{s,t,x,y). 

s,t,x,y 

The crucial point, now, is that, by construction, the set ,f3^(p^B; §, T, X, y, Aq, -Bq, t, w) is convex, as it inherits the 
convex structure from Qo{^{AqA\X) (E) ^{BBq;''^)}. Therefore, following the same arguments presented in more 
detail in [15j, as a consequence of the so-called "separation theorem" for convex sets [16], Def. [5] can be reformulated 
in the following way: 

QAB ^sq o-A'B' ^ ^(£<ab;S,T, X, y,^o,-Bo,r,w) D ^(crA'B';§,'J', X, y, Ao,Bo,r,w), 

for any choice of §, T, X, y , Aq, Bq, t, uj. 

More explicitly stated, gAB ^sq o'a'B' if and only if, for any choice of §>,7,X,y,Ao,Bo,T,uj, and for any POVM 
Z e Co{^(ylo^'; 3^) ® ^{B'Bo; y)}, there exists a POVM Z £ Co{.^{AaA; X) (g) ^{BBq; y)}, such that 

Tr [Z^A^ABBo (^lo ^ SAB $5 Uj'bJ] = Tr [Z^AoA'B'Bo (^lo ® ^A'B' W^)] , (4) 

for all s £ §, t £ 7, X £ "X, and y € y. 

Let us now choose and Bq to be such that Kaq — ^A' and JIbq ~ 3^b'. Moreover, let us introduce two further 
auxiliary quantum systems Ai and with = ^Aq (= ^A') and ^Bi = ^Bq (— ^s')- Next, let us choose 
(t**; s £ §) on Aq to be given by 

rl„ = Tr^, [(8^^ ® l^J vP^^J , 
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and {u}*;t € T) on Bq by 

where 4'+ denotes a maximally entangled state and the two POVMs Q E ^{Ai;§) and T e ./#(i3i;'J) are both 
informationally complete (i.e. their linear span coincide with L(J{^J and L{'Hbi), respectively). Then, Eq. Q can 
be written as 

Tr [{e%^ Z^A^ABBo ^ (*Xao ® QAB ® 

for all s, y. 

Due to the fact that the POVMs Q and T have been chosen to be informationally complete, we arrive at the 
following conclusion: if qab ^sq o-A'B', then, for any choice of outcome sets X,y and POVMs P G ^{AqA'; X) and 
Q e ^{B'Bo; y), there exists a POVM Z e Co{.^(yloA; X) (g) ^{BBq; y)}, such that 

^TyAoA'B'Bo [{tA, <E> PX^A' ® Ql'Bo ® ® <7A'B' <E> f , 

for all a; e X and all y e 

Let us now choose X and y such that |X| = (dimlH^i/)^ and j^l = (dimJCs')^, and the POVMs P and Q to be 
the generalized Bell measurements on AqA' and B'Bq, respectively. With this choice in mind, let us denote the 
right-hand side of (Isl by cr^'fsi ■ The protocol of quantum teleportation provides imitary operators : ^Ai ^A' 
and : such that 

E E (Ul. ^ VI) '^A^B. (Ua. ^ - <^A'B'. 

On the other hand, since qab ^sq <^A'B', via equation ([5|, we know that there exists a POVM Z E Co{^{AqA; X)® 
^{BBq;'^)}, such that 

C^A'B' 

= E (^5, ® VI) TrAoABBo [(1a, ® ^r^BBo ® ® ^^bJ] (^1. ® ^Ij^ • 

2:,!/ 

Finally, by expanding the POVM elements Z^^^bbq '^^^^ ^ convex combination Z^^j^bBo ~ Si '^(*)^Aoa(*) ^ 
OsBoi^' where P{i) e .^{AoA;X) and g(i) € ^{BBq;'^) for all i, and by defining CPTP maps t{z) : L(3{a) ^■ 
L(?fl,) and Tiw) : L(J{b) ^ L(Jfs') as 

E\za) := E Tr^oA [{Ia, ® (^^Mo ® ^^)] (^^aJ^ 

and 

r{wB) := E ^B, TrB„s [{QlBoi') ® IbJ (^«b ® ^^bJ] (^IJ^ . 
Eq. (|6l can be rewritten as aA'B' — J2i ^(*)(^a ® 3^b)((^ab)- This concludes the proof. | 



